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Abstract — The General Gaussian Multiple Access Wire-Tap 
Channel (GGMAC-WT) and the Gaussian Two-Way Wire-Tap 
Channel (GTW-WT) are considered. In the GGMAC-WT, multi- 
ple users communicate with an intended receiver in the presence 
of an eavesdropper who receives their signals through another 
GMAC. In the GTW-WT, two users communicate with each other 
over a common Gaussian channel, with an eavesdropper listening 
through a GMAC. A secrecy measure that is suitable for this 
multi-terminal environment is defined, and achievable secrecy 
rate regions are found for both channels. For both cases, the 
power allocations maximizing the achievable secrecy sum-rate are 
determined. It is seen that the optimum policy may prevent some 
terminals from transmission in order to preserve the secrecy of 
the system. Inspired by this construct, a new scheme, cooperative 
jamming, is proposed, where users who are prevented from 
transmitting according to the secrecy sum-rate maximizing power 
allocation policy "jam" the eavesdropper, thereby helping the 
remaining users. This scheme is shown to increase the achievable 
secrecy sum-rate. Overall, our results show that in multiple- 
access scenarios, users can help each other to collectively achieve 
positive secrecy rates. In other words, cooperation among users 
can be invaluable for achieving secrecy for the system. 

Index Terms — Secrecy Capacity, Gaussian Multiple Access 
Channel, Gaussian Two-Way Channel, Wire-Tap Channel, Con- 
fidential Messages 



I. Introduction 

GAUSSIAN multiple-access channels and two-way chan- 
nels are two of the earliest channels that were considered 
in the literature. The multiple-access channel capacity region 
was determined in [3], [4]. The two-way channel was initially 
examined by Shannon, [5], where he found inner and outer 
bounds for the general two-way channel, and determined the 
capacity region for some special cases. In [6], it was shown 
that the inner bound found by Shannon was not tight in 
general. The capacity region of the Gaussian two-way channel 
was found by Han in [7]. A related, somewhat more general 
case called two-user channels was studied in [8], [9]. For a 
comprehensive review of these channels, the reader is referred 
to [10]. 
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A rigorous analysis of information theoretic secrecy was 
first given by Shannon in [11]. In this work. Shannon showed 
that to achieve perfect secrecy in communications, which is 
equivalent to providing no information to an enemy crypt- 
analyst, the conditional probability of the cryptogram given 
a message must be independent of the actual transmitted 
message. In other words, the a posteriori probability of a 
message must be equivalent to its a priori probability. 

In [12], Wyner applied this concept to the discrete memo- 
ryless channel. He defined the wire-tap channel, where there 
is a wire-tapper who has access to a degraded version of the 
intended receiver's signal. Using the normalized conditional 
entropy A of the transmitted message given the received signal 
at the wire-tapper as the secrecy measure, he found the region 
of all possible {R, A) pairs, and the existence of a secrecy 
capacity, Cs, the rate up to which it is possible to Umit the 
rate of information transmitted to the wire-tapper to arbitrarily 
small values. 

In [13], it was shown that for Wyner's wire-tap chan- 
nel, it is possible to send several low-rate messages, each 
completely protected from the wire-tapper individually, and 
use the channel at close to capacity. However, if any of 
the messages are available to the wire-tapper, the secrecy of 
the rest may also be compromised. Reference [14] extended 
Wyner's results in [12] and Carleial and Hellman's results in 
[13] to Gaussian channels. The seminal work by Csiszar and 
Korner, [15], generalized Wyner's results to "less noisy" and 
"more capable" channels. Furthermore, it examined sending 
common information to both the receiver and the wire-tapper, 
while maintaining the secrecy of some private information 
that is communicated to the intended receiver only. Reference 
[16] suggested that the secrecy constraint developed by Wyner 
needed to be strengthened, since it constrains the rate of 
information leaked to the wire-tapper, rather than the total 
information, and the information of interest might be in this 
small amount. It was then shown that the results of [12], [15] 
can be extended to "strong" secrecy constraints for discrete 
channels, where the limit is on the total leaked information 
rather than just the rate, with no loss in achievable rates, [16]. 

In the past two decades, common randomness has emerged 
as a valuable resource for secret key generation, [17], [18]. In 
[17], it was shown that the existence of a "public" feedback 
channel can enable the two parties to be able to generate a 
secret key even when the wire-tap capacity is zero. References 
[19] and [20] examined the secret key capacity and common 
randomness capacity, for several channels. These results also 
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benefit from [16] to provide "strong" secret key capacities. 
Maurer also examined the case of active adversaries, where 
the wire-tapper has read/write access to the channel in [21]- 
[23]. The secret key generation problem was investigated from 
a multi -party point of view in [24] and [25]. Notably, Csiszar 
and Narayan considered the case of multiple terminals where 
a number of terminals try to distill a secret key and a subset 
of these terminals can act as helper terminals to the rest in 
[26], [27]. 

Recently, several new models have emerged, examining se- 
crecy for parallel channels [28], [29], relay channels [30], and 
fading channels [31], [32]. Fading and parallel channels were 
examined together in [33], [34]. Broadcast and interference 
channels with confidential messages were considered in [35]. 
References [36], [37] examined the multiple access channel 
with confidential messages where two transmitters try to keep 
their messages secret from each other while communicating 
with a common receiver In [36], an achievable region was 
found in general, and the capacity region was found for some 
special cases. MIMO channels were considered in [38], [39]. 

In [1], [40]-[42], we investigated multiple access channels 
where transmitters communicate with an intended receiver in 
the presence of an external wire-tapper from whom the mes- 
sages must be kept confidential. In [40]-[42], we considered 
the case where the wire-tapper gets a degraded version of a 
GMAC signal, and defined two separate secrecy measures ex- 
tending Wyner's measure to multi-user channels to reflect the 
level of trust the network may have in each node. Achievable 
rate regions were found for different secrecy constraints, and 
it was shown that the secrecy sum-capacity can be achieved 
using Gaussian inputs and stochastic encoders. In addition, 
TDMA was shown to also achieve the secrecy sum-capacity. 

In this paper, we consider the General Gaussian Multiple 
Access Wire-Tap Channel (GGMAC-WT) and the Gaussian 
Two-Way Wire-Tap Channel (GTW-WT), both of which are of 
interest in wireless communications as they correspond to the 
case where a single physical channel is utilized by multiple 
transmitters, such as in an ad-hoc network. We consider an 
external eavesdropped that receives the transmitters' signals 
through a general Gaussian multiple access channel (GGMAC) 
in both system models. We utilize a suitable secrecy constraint 
which is the normalized conditional entropy of the transmitted 
secret messages given the eavesdropper's signal, correspond- 
ing to the "collective secrecy" constraints used in [42]. We 
show that satisfying this constraint implies the secrecy of 
the messages for all users. In both scenarios, transmitters 
are assumed to have one secret and one open message to 
transmit. This is different from [42] in that the secrecy rates 
are not constrained to be at least a fixed portion of the overall 
rates. We find an achievable secrecy rate region, where users 
can communicate with arbitrarily small probability of error 
with the intended receiver under perfect secrecy from the 
eavesdropper, which corresponds to the result of [42] for the 
degraded case. We note that, in accordance with the recent 
literature, when we use the term perfect secrecy, we are 

'Even though we faithfully follow Wyner's terminology in naming the 
channels, admittedly in wireless system models, eavesdropper is a more 
appropriate term for the adversary. 



referring to "weak" secrecy, where the rate of information 
leaked to the adversary is limited. As such, this can be thought 
of as "almost perfect secrecy". We also find the sum-rate 
maximizing power allocations for the general case, which is 
more interesting from a practical point of view. It is seen 
that as long as the users are not single-user decodable at 
the eavesdropper, a secrecy-rate trade off is possible between 
the users. Next, we show that a non-transmitting user can 
help increase the secrecy capacity for a transmitting user 
by effectively "jamming" the eavesdropper, and even enable 
secret communications that would not be possible in a single- 
user scenario. We term this new scheme cooperative jamming. 
The GTW-WT is shown to be especially useful for secret 
communications, as the multiple-access nature of the channel 
hurts the eavesdropper without affecting the communication 
rate. This is due to the fact that the transmitted messages 
of each user essentially help hide the other user's secret 
messages, and reduce the extra randomness needed in wire-tap 
channels to confuse the eavesdropper 

The rest of the paper is organized as follows: Section 
describes the system model for the GGMAC-WT and GTW- 
WT and the problem statement. Section |lll] describes the 
general achievable rates for the GGMAC-WT and GTW-WT. 
Sections |IV] and |V] give the sum-secrecy rate maximizing 
power allocations, and the achievable rates with cooperative 
jamming. Section IVll gives our numerical results followed by 
our conclusions and future work in Section I VII I 

II. System Model and Problem Statement 

We consider K users communicating in the presence of an 
eavesdropper who has the same capabilities. Each transmitter 
k E K. = { 1 , . . . , K} has two messages, which is 
secret and Wj^ which is oper||, from two sets of equally 
likely messages >V| = {1,...,M^}, >V° = {1,...,M°}. 
Let Wfc = (W^,W^), Wk = W^! x W^, Ah = Af|M°, 
= {W^jkes, and WJ = {W^jkes- The messages 
are encoded using 

(•2"flfc^„) codes into {XJ!{Wk)}, where 
Rk = ^ log2 Mk = i log2 Aq + i log2 M,? ^Rl + Rl. The 
encoded messages {Xfe} = {-'^fe } are then transmitted. We 
assume the channel parameters are universally known, and that 
the eavesdropper also has knowledge of the codebooks and the 
coding scheme. In other words, there is no shared secret. The 
two channels we consider in this paper are described next. 

A. The General Gaussian Multiple-Access Wire-Tap Channel 

This is a scenario where the users communicate with a 
common base station in the presence of an eavesdropper, 
where both channels are modeled as Gaussian multiple-access 
channels as shown in Figure [T] The intended receiver and 
the wire-tapper receive Y = and Z = Z", respectively. 
The receiver decodes Y to get an estimate of the transmitted 
messages, W|^, W^. We would like to communicate with the 
receiver with arbitrarily low probability of error, while keeping 
the wire-tapper (eavesdropper) ignorant of the secret messages, 

-We would like to stress that open is not the same as public, i.e., we do not 
impose a decodability constraint for the open messages at the eavesdropper. 
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W^. The signals at the intended receiver and the wire-tapper 
are given by 

K 

Y = IZv^^fc + ^M (la) 



fc=i 

K 



(lb) 



k=l 



where N„, Nw are the AWGN, is the transmitted codeword 
of user k, and /i", /i* are the channel gains of user k to the 
intended receiver {main channel, M), and the eavesdropper 
{wire-tap channel, W), respectively. Each component of N„ ~ 
N (O, (T^) and Nw ~ A/" (O, (Tw) . We also assume the following 
transmit power constraints: 



1 

-Y,Xl<Pu. k = l,...,K. 



(2) 



Similar to the scaling transformation to obtain the standard 
form of the interference channel, [43], we can represent any 
GMAC-WT by an equivalent standard form, [42]: 

K 

Y = ^X,+N„ (3a) 



k=l 
K 



(3b) 



fc=i 




where, for each fc, 

• the codewords are scaled to get 

• The new power constraints are Pk = -^Pk 

• The wiretapper's new channel gains are hk 

• The noises are normalized to get N^, = 

Nw 



and Nw 



We can show that the eavesdropper gets a stochastically 
degraded version of the receiver's signal if /^i = . . . = hx = 
h <1. We considered this special case in [41], [42]. 

B. The Gaussian Two-Way Wire-Tap Channel 

In this scenario, two transmitter/receiver pairs communi- 
cate with each other over a common channel. Each receiver 
k — 1,2 gets Yfc = and the eavesdropper gets Z = Z". 
Receiver k decodes to get an estimate of the transmit- 
ted messages of the other user The users would like to 



communicate the open and secret messages with arbitrarily 
low probability of error, while maintaining secrecy of the 
secret messages. The signals at the intended receiver and the 
wiretapper are given by 



Yi 

Y2 

Z 



Xi 



//l^X2 



^±1 



Ni 
X2 + N2 

v/^X2 + N« 



(4a) 
(4b) 
(4c) 



where Nfe - TV (O, af) and Nw - TV (O, cr^) . We also assume 
the same power constraints given in (|2]l (with K = 2), and 
again use an equivalent standard form as illustrated in Figure 

El 



Yi = V^Xi + X2 + Ni 
Y2 = Xi + ^0^X2 + N2 
Z — v^Xi + \/h^X.2 4 



. , ^ . _ _ Nw 
where 

• the codewords {X} are scaled to get Xi = 
X2 

• the maximum powers are scaled to get Pi 

/it; 



(5a) 
(5b) 
(5c) 



VXi and 



%Pi and 



P, 



^M - 



the transmitters' new channel gains are given by ai 
and a 2 



the wiretapper's new channel gains are given by hi = 
T^H^ ana /12 — jw^, 
the noises are normalized by N^ 
Nw — — ^Nw. 



irNfc, k = 1,2 and 



C. Preliminary Definitions 

In this section, we present some useful preliminary defini- 
tions including the secrecy constraint we will use. In particular, 
the secrecy constraint we used is the "collective secrecy 
constraint" we defined in [40], [42], and is suitable for the 
multi-access nature of the systems of interest. 

Definition 1 ( Collective secrecy constraint): We use the 
normalized joint conditional entropy of the transmitted mes- 
sages given the eavesdropper's received signal as our secrecy 
constraint, i.e., 

A g(ws|z) 



A, 



(6) 
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for any set 5 C /C of users. For perfect secrecy of all 
transmitted secret messages, we would like 



Ar = 



iJ(W^|Z) 



1. 



(7) 



Assume Ajc > 1- 
Then, 



e for some arbitrarily small e as required 



iJ(W^|Z)>iJ(W^)-eiJ(W^) (8) 
i/(WS|Z) > iJ(W|) +7?(WS.|WS) 

-ei?(W^)-if(WS.|WS,Z) (9) 

> HiW$) - eHiWl) (10) 

As>l-e' (11) 



as e ^ 0. If i?(WJ) = 0, then 



where e' ^ 

we define A5 = 1. Thus, the perfect secrecy of the system 
implies the perfect secrecy of any group of users, guaranteeing 
that when the system is secure, so is each individual user 

Definition 2 (Achievable rates): Let = The 
rate vector R — (Ri, . . . , Rk) is said to be achievable if for 
any given e > there exists a code of sufficient length n such 
that 

-logil4" > i?^ - e, k^l,...,K (12a) 



-logA4°>i?^-e, 



1, 



(12b) 



and 



P. 



1 



n 



K 

k=l 



P{W ^ W|W sent} < e (12c) 



is the average probability of error In addition, we need 

Ak; > 1 - e (12d) 

where A;c denotes our secrecy constraint and is defined in 
O. We will call the set of all achievable rates, the secrecy- 
capacity region, and denote it C"" for the GGMAC-WT, and 
C™ for the GTW-WT, respectively. 

Before we state our results, we also define the following 
notation which will be used extensively in the rest of this 
paper: 

[e]+^max[e,0] 



C^(P) = ^log(l + E..e5ft): SQK. 



A i 

2 
1 



C^(P)^-log(l 



log (1 + T^kes^kPu) , 5 C /C 
^ + i:kes^hkPk 



P 4 {p : < Pfc < Pfc, Vfc} 
P^{Pi,...,Pk} 



(13) 
(14) 

(15) 

5C/C (16) 

(17) 
(18) 



Lastly, we informally call the fcth user strong if hk < 1, 
and weak if hk > 1. This is a way of indicating whether the 
intended receiver or the wiretapper is at a more of an advantage 
concerning that user, and is equivalent to stating whether the 
single-user secrecy capacity of that user is positive or zero. 
We later extend this concept to refer to users who can achieve 



positive secrecy rates and those who cannot. In addition, we 
will say that a user is single-user decodable if its rate is such 
that it can be decoded by treating the other user as noise. 
A user group S is single-user decodable by the eavesdropper 
if C^(P) < C'^(P). Our achievable rates cannot guarantee 
secrecy for such a group of users. 



III. Achievable Secrecy Rate Regions 
A. The General Gaussian Multiple Access Wire-Tap Channel 

In this section, we present our main results for the GGMAC- 
WT. We first define two separate regions and then give an 
achievable region: 

Definition 3 (GGMAC-WT Superposition Region): Let 
Xk ^ J\f{0,Pk) for all k. Then, the superposition region, 
^MA-suP^ is given by 

^MA-w(p) ^ |R: 

Y,iRl + R"k)<H^s;Y\Xs^), V5C/C 

kes 

Y,Ri< [/(X5; F|X5e) - I{Xs; Z)]+, V5 C jc] (19) 
kes 

which can be written as 



gMA-suP^p) = |R: 

E (K+K) < I log {l+EkesP'^) ' 
fees 

Y^Ri <l\iog(i+ Y^Pk 



kes 



kes 



log 1 



J2kes ^kPk 
l+Efees- ^fe^fe 



, V5C/c|. 



(20) 



Definition 4 (GGMAC-WT TDMA Region): h&i be 
such that < Qffe < 1 for all k and Es^i Q^fe = 1- 
Xk - N{0,Pk/ak) for all k. Then, the TDMA region, 
^MA-TDMA^ is given by 

^;"*™*(P,a) ^ |R: 
Ri+Rl<auI{Xk\Y\Xk^), Vfce/C 



which is equivalent to 



/(Xfe;Z|Xfcc)]+ Vfce/C} (21) 



XP,a) 



R: 



Rl 



Ctk 



Pk 



i?^<^log 1 + ^ , Vfce/C 



Oik 



Rl<^ 



log( 1+— 

ctk 



log 1 



hkPk 

ctk 



, Vfce/C 



(22) 
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Remark 1: The superposition and TDMA regions can also 
be written as follows: 

gMA-SUP(p) = |R: 



(23) 



e"*™*(P,a) = |R: 



Ri 



Oik 



K < ak 



ct ( - ) -CI ( ^ 



, Vfc e /C 



(24) 



in accordance with the definitions in (fT4]i-(fT6]l. 

Theorem 1: The rate region given below is achievable for 
the GGMAC-WT: 



CJ"* = convex closure of 

j y ^MA-SUP (p)j \jl \J g« 

\pev / \0<a<l 



^(P,a) . (25) 



Proof: We first show that the superposition encoding 
rate region given in (l20l i for a fixed power allocation is 
achievable. Consider the following coding scheme for rates 
R e g»''-^^'^(F) for some P e V: 

Superposition Encoding Scheme: For each user k, consider 
the following scheme: 

1) Generate 3 codebooks X^,XJJ and X|. X^, consists of 
codewords, each component of which is drawn from 
Af (0, XlPk - e). Codebook has AI^ codewords with 
each component randomly drawn from Af (0, AJJPfc — e) 
and X^ has codewords with each component ran- 
domly drawn from J\f (0, A^Pfc — e) where e is an arbi- 
trarily small number to ensure that the power constraints 
on the codewords are satisfied with high probability 
1. Define Rf = ^logM?^ and 



and Af 



2) To transmit message Wfc = {W^,W^) e x >V°, 
user k finds the 2 codewords corresponding to compo- 
nents of Wfc and also uniformly chooses a codeword 
from X^. User k then adds all these codewords and 
transmits the resulting codeword, Xfc, so that it actually 
transmits one of All codewords. Let i?^ = ^ log Adl = 
R'^ + RI + R^. Note that since all codewords are chosen 
uniformly, user k essentially transmits one of AI^AI'^ 
codewords at random for each message W^, and its 
overall rate of transmission is R\.. 

Specifically, we choose the rates to satisfy 



^ {Ri+Rl+RD < \ log( 1+ Pfc j , V5 C /C (26) 



fees 



fcG5 



with equality \i S = K (27) 



kes 



1 

< - 



log 

^ A 

-logfl 



fees 



Efees ^kPk 



1+E 



keS' 



hkPk 



V5C/C (28) 



which we can also write as: 



Efee5(^fe+^fe+^fe)<C5. V5C/C (29) 
J2kes iK+Rl) < Cs, V5C/C, with equality if S^K. (30) 
EkesK < V5C/C. (31) 

Note that if ( |3TI ) is zero for a group of users, we cannot 
achieve secrecy for those users. When 5 = /C, if the sum- 
capacity of the main channel is less than that of the eaves- 
dropper channel, i.e., < C^, secrecy is not possible for 
the system. Assume this quantity is positive. To ensure that 
we can mutually satisfy both ( l3Tl i. ( l30l l. we can reclassify 
some open messages as secret. Clearly, if we can guarantee 
secrecy for a larger set of messages, secrecy is achieved for 
the original messages. From the first set of conditions in ( |25l ) 
and the GMAC coding theorem, [44], with high probability 
the receiver can decode the codewords with low probability 
of error. To show the secrecy condition in ( fT2] ). first note 
that, the coding scheme described is equivalent to each user 
k selecting one of messages, and sending a uniformly 
chosen codeword from among M^Mjf codewords for each. 
Define = J2k=i V^k^k, and we have 

i/(W^|Z)=i/(W^)-/(W^;Z) (32) 
= if(W^)-/(W^;Z)+/(W^;Z|Xs) (33) 

= iJ(W^)-/7(Z)+/7(Z|W^) 

+ /7(Z|Xs)-/7(Z|W^,Xe) (34) 
= F(W^)-/(Xs;Z)+/(Xs;Z|W^) (35) 

where we used W'' Xe Z, and thus we have 
/7(Z|W",Xs) = /7(Z|Xs) to get We will consider the 
two terms individually. First, we have the trivial bound due to 
channel capacity: 



/(Xs;Z)<nC^(P). 



(36) 



Now write 



/(Xs; Z|W^) = if(Xs|W^) - J/(Xs|W^, Z). (37) 

Since user k independently sends one of M^AI^ codewords 
equally likely for each secret message. 



K 



F(xsiw^)=iog 



(38) 



\fe=i 

K 



n\^{Rl + Rl)j (39) 
nC^(P). (40) 



We can also write 

i/(Xs|W^,Z) <n5„ 



(41) 
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Fig. 3. GGMAC-WT achievable regions for different channel param- 
eters, e;"*(Pi =4, Pa =2). 

where (5„ ^ as n ^ oo since, with high probability, the 
eavesdropper can decode Xs given due to ( [30l l and code 
generation. Using ( [36l ), ( [37l ), ( |40l i and dTTT i in ( [35] ), we get 

7?(W^|Z) > i7(W^) - nC^(P) + nCZiP) - n5„ (42) 
= F(W^)-7i,5„. (43) 

Now, let us consider the TDM A region given in ( |22] |. This 
region is obtained when users who can achieve single-user 
secrecy use a single-user wire-tap code as in [14] in a TDMA 
schedule, where the time-share of each user k is given by 
< Qffe < 1 and X^fLi '^k = 1. A transmitter k who can 
achieve secrecy, i.e., having hk < 1, tranmits for a_k portion 
of the time when all other users are silent, using ^ power, 
satisfying its average power constraint over the TDMA time- 
frame. This approach was used in [42] to achieve secrecy 
sum-capacity for individual constraints. When the channel is 
degraded, i.e., hk = h for all k G /C, then for collective 
constraints the TDMA region is seen to be a subset of the 
superposition region. However, this is not necessarily true for 
the general case, and by time-sharing between the two schemes 
we can generally achieve a larger achievable region, given in 
(ES. □ 

We remark that it is possible to further divide the "open" 
messages to get more sets of "private" messages which are also 
perfectly secret, i.e., if we let — W^i x W^, Vfc, then as 
long as we impose the same restrictions on R'* as R*, we can 
achieve perfect secrecy of W'', as in [14]. However, this does 
not mean that we have perfect secrecy at channel capacity, as 
the secrecy sub-codes carry information about each other. 

Observe that even for K = 2 users, a rate point in this 
region is four dimensional, and hence cannot be accurately 
drawn. We can instead focus on the secrecy rate region, the 
region of all achievable R'. The sub-regions 5"*-™'', ^ma-tdma 
are shown for different channel gains in Figure [3] for fixed 
transmit powers, and K ~ 2 users. Figure |4] represents how 
these regions change with different transmit powers when 
the channel gains are fixed. For the case shown, we need 
the convex hull operation, as the achievable region is a 




Fig. 4. GGMAC-WT achievable secrecy region when Pi = 4, P2 = 
4,/ii = .l,h2 = .3. 

combination of different superposition and TDMA regions. 
Note also that the main extra condition for the superposition 
region is on the total extra randomness added. As a result, 
it is possible for "stronger" users to help "weak" users by 
contributing more to the necessary extra number of codewords, 
which is the sum-capacity of the eavesdropper. Such a weak 
user only has to make sure that it is not single-user decodable, 
provided the stronger users are willing to sacrifice some of 
their own rate and generate more superfluous codewords. In 
other words, we see that users in a set S are further protected 
from the eavesdropper by the fact that users in set 5^ are also 
undecodable, compared to the single-user case. The TDMA 
region, on the other hand, does not allow users to help each 
other this way. As such, only users whose channel gains allow 
them to achieve secrecy on their own are allowed to transmit. 

For the special degraded case of hi = ... = hx — h < 1, 
the perfect secrecy rate region for i?^ becomes the region 
given by [42, Theorem 1] for 6 = 1. We also observe that 
even though there is a limit on the secrecy sum-rate achieved 
by our scheme, it is possible to send open messages to the 
intended receiver at rates such that the sum of the secrecy 
rate and open rate for all users is in the capacity region of the 
MAC channel to the intended receiver. Even though we cannot 
send at capacity with secrecy, the codewords used to confuse 
the eavesdropper may be used to communicate meaningful 
information to the intended receiver. 



B. The Gaussian Two-Way Wire-Tap Channel 

In this section, we present an achievable region for the 
GTW-WT using a superposition coding similar to that used 
to achieve the region g"*^""" for the GGMAC-WT. We first 
define 

Definition 5 (GTW-WT Superposition region, Q™{P)): Let 
Xk ^ J^{0,Pk). Then, the GTW-WT superposition region. 
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Fig. 5. GTW-WT achievable regions for different channel parameters, 
6™(Pi =4,P2 =2). 

G™{P), is given by 



5™(P) = |R: 

Rl + Rl<IiXk;Y\Xk^), k = l,2 

J2 [E ^(^fc' Y\X,.)-I{X>c; Z) 
kes '-kes 

which can be written as 
^™(P) - (r: 



n -I- 



,ySClC} (44) 



Ri + Rl<\log{l+Pk), k = l,2 



kes 



■kes 
- log ( 1^ 



, V5C/C y (45) 



^kes 



Remark 2: We can also write this region more compactly 
as the following: 



^™(P) = |R: 

Rl + Rl<CnP), k = l,2 



kes 



-kes 



, V5C/c|. (46) 



Theorem 2: The rate region given below is achievable for 
the GTW-WT: 



convex closure of Q™(P). 



(47) 



Pev 



Proof: The proof is very similar to the proof of Theorem 
[U We use the same coding scheme as Theorem [T] the main 



Fig. 6. GTW-WT achievable secrecy region when Pi = 4, P2 
2, hi = .3,/i2 = .7. 



difference is that we choose the rates to satisfy 

Rl + R°, + Rl<^\og{l + Pk), fc=l,2 

(Rl + Rt)<l log (1+ E ''kPk] , V5C/C 
kes " \ kes I 



(48) 



with equality if 5 = /C (49) 



kes 



kes 



log 1 



or equivalently 



1,2 



V5CA: (50) 



(51) 

Efces (K+Rl) < CS, V5C/C, with equality if S^K. (52) 

E.e5^fe< [E.e5Q"-C2]^, V5C/C. (53) 

assuming ( |53] | is positive. The decodability of from 
Yi , Y2 comes from ( fSTT ) and the capacity region of the 
Gaussian Two- Way Channel [7]. This gives the first set of 
terms in the achievable region. The key here is that since each 
transmitter knows its own codeword, it can subtract its self- 
interference from the received signal and get a clear channel. 
Therefore, the Gaussian two-way channel decomposes into 
two parallel channels. 

The second group of terms in (|45] ), resulting from the 
secrecy constraint, can be shown the same way as the proof 
of Theorem [T] since Z has the same form for both channels. 
In other words, as far as the eavesdropper is concerned, the 
channel is still a GMAC with K = 2 users. As such, we 
need to send extra codewords in total, which need to be 
shared by the two-terminals provided they are not single-user 
decodable. □ 

For different channel gains, the region of all R'* satisfying 
(|45] l is shown in Figure |5] Since we require four dimensions 
for an accurate depiction of the complete rate region, we only 
focus on our main interest, i.e., the secrecy rate region. Figure 
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|6] shows the achievable secrecy rate region as a function of 
transmit powers. We note that higher powers always result in 
a larger region. We indicate the constraint on the overall rates, 
corresponding to the capacity region of the Gaussian Two- Way 
Channel, by the dotted line. Note that the secrecy region has 
a structure similar to the GGMAC-WT with K ~ 2. As far as 
the eavesdropper is concerned, there is no difference between 
the two channels. However, since the main channel between 
users decomposes into two parallel channels, higher rates can 
be achieved between the legitimate terminals (users). Thus, in 
effect, each user's transmitted codewords act as a secret key 
for the other user's transmitted codewords, requiring fewer 
extraneous codewords overall to confuse the eavesdropper, 
and a larger secrecy region. We note that a user may either 
achieve secrecy or not, depending on whether it is single- 
user decodable or not. As a result, TDMA does not enlarge 
the region, since each user can at least achieve their single- 
user secrecy rates. To see this, note that the constraint on the 
secrecy sum-rate can be written as: 

log(l + Fi) + log(l + P2) - log(l + /iiPi + /12P2) 
= log(l + Pi) -log(l + /iiFi) 

h2P2 



l0g(l+P2)-l0g 1 



1 + hiPi 
>log{l + Pi)-log{l + hiPi) 

+ l0g(l+P2)-l0g(l + /l2P2) 



(54) 



(55) 



so that transmitting in the two-way channel always provides 
an advantage over the single-user channels. 

IV. Maximization of Sum Rate 

The achievable regions given in Theorems [T| and [2] depend 
on the transmit powers. We are, thus, naturally interested 
in the power allocation P* that would maximize the total 
secrecy sum-rate. Recall that the standardized channel gain 
for user k is hk = , S " , and that the higher hk is, the 
better the corresponding eavesdropper channel. Without loss of 
generality, assume that users are ordered in terms of increasing 
standardized eavesdropper channel gains, i.e., hi < . . . < hx- 
Note that, we only need to concern ourselves with the case 
hi < ... < hx, since we can combine users with the 
same channel gains into one super-user. We can then split the 
resulting optimum power allocation for a super-user among 
the actual constituting users in any way we choose, since they 
would all result in the same sum-rate. In addition, from a 
physical point of view, assuming that the channel parameters 
are drawn according to a continuous distribution and then 
fixed, the probability that two users would have the same exact 
standardized channel gain is zero. 

A. GGMAC-WT 

We first examine the superposition region given in ( l20l i. The 
secrecy sum-rate achievable with superposition coding for the 
GGMAC-WT was given in Theorem [T] as 

+ 

1 



K 



log 1- 



fc=i 



log 1- 



K 

E 

fe=i 



hkPk 



(56) 



and we would like to find the power allocation that maximizes 
this quantity. Stated formally, we are interested in the transmit 
powers that solve the following optimization problem: 

^ 'log (1 + Eti^fe) - log (1 + T^tihuPu, 



max — 

PG-P 2 



mm -log0/c(P) 



= nun 
Pe-p 



where 



and S ^ JC yields 



1 + Efee5 ^kPk 



1 



(P) 



SCK 



(57) 
(58) 



(59) 

we simply used the 



In obtaining 

monotonicity of the log function. The solution to this problem 
is given below: 

Theorem 3: The secrecy sum-rate maximizing power allo- 
cation for 5"*^™ satisfies P* = Pk if k < T and P* = is 
k > T where T e {0, . . . , K} is some limiting user satisfying 



< h 



T+l 



(60) 



and we define ho = 0, Pq = 0. Note that this allocation shows 
that only a subset of the strong users must be transmitting. 

Proof: We start with writing the Lagrangian to be mini- 
mized: 



= 0k(P) 



K 

y^/iifcPfc 



k=l 



K 

E 



/U2fe(Pfc-Pfc) (61) 



Equating the derivative of the Lagrangian to zero, we get 

a£(p*,/x) 



dp; 

where we define 



Mii + M2j = 



(P) = 



h,-4>s{Vl_ 
■ Pk 



(62) 



(63) 



Efee5 - 
for any set 5 C /C. 

It is easy to see that if hj > (j)]c{P*), then /iij > 0, and we 
have P* = Pj. If hj < (f>ic(P*), then we similarly find that 
P* = 0. Finally, if hj = 0^(P*), then we also have 



h.. = 



1 



Efce/c\j ^kPk 



1 + E 



keK\j 



hkPt 



(64) 



and (j)jc(P*) = 4']c\i(P*) does not depend on Pj, so we can 
set P* = with no effect on the secrecy sum-rate. Thus, 
we have P* = P, if hj < 0k;(P*), and P* = if hj > 
<f>ic{P*)- Then, the optimal set of transmitters is of the form 
T = {1, . . . , r} since if a user T is transmitting, all users 
such that hk < hx must also be transmitting. We also note 
that (/)a:(P*) = 0r(P)- Let T be the last user satisfying this 
property, i.e. hx < 0t(P) and /it+i > 0ru{T+i}(P)- Note 
that 



hT< 



1+1:1=1 hkPk 



l+TlZlhkPk+hrPT 



l+ELiA- 



hx-i < hr < 



1+Et 

j:l=ihkPk 



T-l 



1 + E 



T-l 
fe=l 



Pk 



I Pk+Pr 
0r\{T}(P)- 



(65) 



(66) 
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In other words, all sets S ~ {1, . . . , S'} for S < T also 
satisfy this property, and are viable candidates for the optimal 
set of transmitting users. Therefore, we can claim that T is 
the optimum set of transmitting users, since from above we 
can iteratively see that 0r(P) < 05 (P) for all S <T. □ 

Note that, for the special case of K = 2 users, the optimum 
power allocation is 



where 



{Pl,P2), if /ll < 1>2 < 
(P*,P2*)= { (A,0), if h, <l,h2> 

(0,0), otherwise 



(67) 



We also need to consider the TDMA region. In this case, 
the maximum achievable secrecy sum-rate is: 



K 

EOik 
— 



log 1 



- log 1 



hkPk 



(68) 



This is a simple complex optimization problem that can 
easily be solved numerically. For the degraded case, we can 



obtain a closed form solution: a^, = 



as in [42]. In 



general, we cannot obtain such a solution. However, it is trivial 
to note that users with hk > I should not be transmitting in 
this scheme. The secrecy sum-rate is then the maximum of 
the solutions given by the superposition and TDMA regions. 

B. GTW-WT 

Now, we will examine the power allocation that maximizes 
the secrecy sum-rate given in Theorem |2] as 

R7um^l [log (1+Pl) +l0g (I+P2) -log il + h,P,+h2P2)] +. 

(69) 

This problem is formally stated below: 

maxi[log(l+Pi) +log(l+F2) -log(l+/iiPi+/i2i'2)] 

= min yj,c{P) (70) 



where 



^ + EkeshkPk 



(71) 



Uk^si^ + Pk) 

and S = K, yields ( iTOt . The optimum power allocation is 
stated below: 

Theorem 4: The secrecy sum-rate maximizing power allo- 
cation for the GTW-WT is given by 

r (A, P2), if hi<l+h2P2, h2<l+hiPi 
{Pl.P;)= \ (A, 0), if /ii<l, h2>l+hiPi (72) 
[(0,0), otherwise 

Proof: The Lagrangian is, 

2 2 

c{'P,^l)^^^{v)-Y,^HkPk + Y.^'^'^^P^-P^y (^3) 

fe=l k=l 

Equating the derivative of the Lagrangian to zero for user 
j, we get 



dP* 



= 7^^'(P*)-mj+/i2, =0 (74) 



hkPk 



^«'(P)^ 



1 + Pi 



UkeA^ + Pk 



(75) 



An argument similar to the one for the GGMAC-WT 
estabUshes that if hj > {'i^ + J2k&K^kPk) / + Pj), or 
equivalently if hj > 1 + hjcP*^, then P* = 0. When equality 
is satisfied, then ip'j^\P) = regardless of Pj, and as such 
iptcCP) seen to not depend on Pj. To conserve power, 

we again set Pj = in this case. On the other hand, if 
< (1 + Efc6K hkPk) I (1 + P,), then P/ = P,. 

Consider user 1. If Pj* = 0, and P^ > 0, this impHes 
that /i2 < 1- Since hi < h2 < 1, we cannot have Pj* ~ 0. 
As a consequence of this contradiction, we see that P2* = 
whenever Pj* = 0. 

Assume Pj* = Pi, and consider the two alternatives for 
P2*. We will have Pj* = if /12 > 1 + /iiA; and P^ = A 
if /i2 < 1 + ^2?!. These cases correspond to ft-i < 1 and 
hi < I + /12P2, respectively. Thus, we have ( l72b as the secrecy 
sum-rate maximizing power allocation. □ 

Remark 3: Observe that the solution in Theorem |4] has a 
structure similar to that in Theorem [3] In summary, it is 
seen that as long as a user is not single-user decodable, it 
should be transmitting with maximum power Hence, when 
both users can be made to be non-single-user decodable, then 
the maximum powers will provide the largest secrecy sum- 
rate. If this is not the case, then the user who is single-user 
decodable cannot transmit with non-zero secrecy and will just 
make the secrecy sum-rate constraint tighter for the remaining 
user by transmitting open messages. 

Comparing ( |72| | to i6% . we see that the same form of 
solutions is found, but the range of channel gains where 
transmission is possible is larger, showing that GTW-WT 
allows secrecy even when the eavesdropper's channel is not 
very weak. 

V. Secrecy Through Cooperative Jamming 

In the previous section, we found the secrecy sum-rate 
maximizing power allocations. For both the GGMAC-WT and 
GTW-WT, if the eavesdropper is not "disadvantaged enough" 
for some users, then these users' transmit powers are set 
to zero. We posit that such a user may be able to "help" 
a transmitting user, since it can cause more harm to the 
eavesdropper than to the intended receiver. We only consider 
the superposition region, since in the TDMA region a user has 
a dedicated time-slot, and hence does not affect the others. 
We will next show that this type of cooperative behavior is 
indeed useful, notably exploiting the fact that the established 
achievable secrecy sum-rate is a difference of the sum-capacity 
expressions for the intended channel(s) and the eavesdropper's 
channel. As a result, reducing the latter more than the former 
actually results in an increase in the achievable secrecy sum- 
rate. 

Formally, the scheme we are considering implies partition- 
ing the set of users, JC into a set of transmitting users, T and a 
set of jamming users = K. — T. If a user k is jamming, then 
it transmits ^ J\f{P^I,0) instead of codewords. In this 
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case, we can show that we can achieve higher secrecy rates 
when the "weaker" users are jamming. We also show that 
the GTW-WT, has an additional advantage compared to the 
GGMAC-WT, that is the fact that the receiver already knows 
the jamming sequence. As such, this scheme only harms the 
eavesdropper and not the intended receivers, achieving an 
even higher secrecy sum-rate. Once again, without loss of 
generality, we consider hi < . . . < hx- In addition, we will 
assume that a user can either take the action of transmitting 
its information or jamming the eavesdropper, but not both. It 
is readily shown in Section IV-AI below that we do not lose 
any generality by doing so, and that splitting the power of a 
user between the two actions is suboptimal from the secrecy 
sum-rate maximization point of view. 



A. GGMAC-WT 

The problem is formally presented below: 



allocation is of the form 



1 

max - 

TCK,P&V 2 



loK 1 



- log (^1 
0k(P) 



1 + EfeeT= hkPk 



T<ZK.,P<£V 0T<=(P) 

where we recall that 05 (P) is given by ( |59] l, such that 

1 + Ekeic ^kPk 



4rc(P) = 



^ + T.keKPk 
1 + Efeer^ hkPk 



(76) 
(77) 

(78) 
(79) 



To see that a user should not be splitting its power among 
jamming and transmitting, it is sufficient to note that regardless 
of how a user splits its power, (/)k(P) will be the same, and 
the user only affects (/)r<^(P). Assume the optimum solution 
is such that user j splits its power, so j e T and j G T^. 
Then, it is easy to see that if hj < 07-c(P*), the sum-rate is 
increased when that user uses its jamming power to transmit, 
and when hj > (j)r'={P*), the sum-rate is increased when the 
user uses its transmit power to jam. When hj = (pr^CP*), 
then regardless of how its power is split, the sum-rate is the 
same, and we can assume user j either transmits or jams. 

Note that we must have 0jic(P) < 0T^(P) to have a non- 
zero secrecy sum-rate, and 0r^(P) > 1 to have an advantage 
over not jamming. This scheme can be shown to achieve the 
following secrecy sum-rate: 

Theorem 5: The secrecy sum-rate using cooperative jam- 
ming is 



R 



pSUP-MA-CJ 

sum 



1 



■ log 1 



Efcgr Pk 
1 + Efeer^ Pk 



-log(l+ ^^rhkP*k 
2 1 + Y.keT^hkP*^ 



(80) 



where T is the set of transmitters and the optimum power 




transmitting, i.e.,GT 



jamming, i.e.,(ET^ 



with 



min < P 



-C2 + i/c2 - 4ciC3 



2ci 



and 

Cl = 



=hj[h,Y,p*-Y,hkPi 



keT 



k£T 



(81) 



(82) 



C2=hj[2+ J2 ^^Pk+ E hkP*k)Y.Pk 

-hj{2+ J2 E Pk)j2^^Pk 

^ keic\J keT^\j ' keT 



(83) 



C3 = 



1+ E hkPnU+ E ''kP^jT.P' 

keic\J ^ ^ keT<=\j 



k 



keT 



-/ij 1+ ^ P,!) 1+ Pk)Y.^kPk (84) 

^ keK\.J ' ^ keT^\J ' keT 

whenever the positive real root exists, and otherwise. 

Proof: We first solve the subproblem of finding the 
optimal power allocation for a set of given transmitters, T. 
The solution to this will also give us insight into the structure 
of the optimal set of transmitters, T*. We start with writing 
the Lagrangian: 

2 2 

/:(P, = - E + E -Pk). (85) 

'^'^"^ ' k=l k=l 

The derivative of the Lagrangian depends on the user: 







dP* 



(86) 



since a user j G T'^ satisfies P* > 0, it must have fiij — 0. 

Consider a user j E T. The same argument as in the sum- 
rate maximization proof leads to P* = Pj if hj < 0/c(P*) 
and Pj* = if hj > (/);c(P*)- Now examine a user j e T*^. 
We can write (|86]| as 



i^ + EkeKPk) (1 + Efeer^M 



■2 + fi2j = (87) 



where 



p,(p) ^ -h, ( 1+^ Pk Pk E '^kPk 

keK ' ^ keT<= ' keT 

1+^ hkP^ f 1+E ^^^^ E 



keK 



keT': 



keT 
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Let 



$r(P) 



:(P)0rc(P) 



hkPk 



(89) 



Then, we have pj(P) < iff hj > $r(P), and pj{P) > 
iff hj < <i>T(P). Thus, we again find that we must have 
hj > $r(P*) for all j e T". Also, if h-j > $r(P*), then 
P* = p^. Only if hj = $r(P*), can we have < P/ < P-j. 

Now, since (P*)>0k:(P*)> we must have 0r<^(P*) > 
M^*) > iEkerhkP:) I (EkerPk)- Thus, we find that 
*I>r(P*) > 0k; (P*)- Then, we know that for a given set of 
transmitters, T, the solution is such that all users j e T 
transmit with power Pj if hj < (/)^c(P*). In the set of jammers 
T^ all users have hj > <I>r(P*) > (f'T-iP*) > (f'Ki'P*), and 
when this inequality is not satisfied with equality, the jammers 
jam with maximum power If the equality is satisfied for some 
users j, their jamming powers can be found from solving 
hj = <i>r(P*)- By rearranging terms in (ISSl l, we note that 
the optimum power allocation for this user, call it user J, is 
found by solving the quadratic 



Pj{F*) = c,P:/+C2P}+C3^0 



(90) 



the solution of which is given in (ISTT i. 

Note that ( l90l l defines an (upright) parabola. If the root given 
in ( l90l l exists and is positive, then Pj = min{Pj,Pj}. This 
comes from the fact that if P} > Pj, then pj(P) < for 
all < Pj < Pj, and we must have p,2j > 0. If, on the 
other hand, (|90] l gives a complex or negative solution, then 
the parabola does not intersect the Pj axis, and is always 
positive. Hence, hj < $7—(P*), and J does not belong to 
i.e. P*j = 0. 

The form of this solution is intuitively pleasing, since it 
makes more sense for "weaker" users to jam as they harm the 
eavesdropper more than they do the intended receiver What 
we see is that all transmitting users j, such that P* > 0, 
transmit with maximum power as long as their standardized 
channel gain hj is less than some limit (pfcCP*), and all 
jamming users must have hj > 0yc(P*). 

We claim that all users in T* must have hj < $7-(P*) and 
all users in T*^ have hj > $7-(P*)- To make this argument, 
we need to show that a T such that there exists some m e T 
with _P*, = and n e such that h,n > hn cannot be 
the optimum set. To see this, let P* be the optimum power 
allocation for a set T. Consider a new power allocation and 
set such that U = T\ {m}, i.e., user m is now jamming, and 
let Qk = P^yk ^ m,n, Q,„ = tt and Q„ = P* - tt, for 
some small tt. We then have 



1 + J2keK ^kQk 



^keK ' 



TkeKhkPZ 



+ {hm - hn)^ 



1 + J2kGK ^k 



(91) 



(92) 



< 



^ + Y.k^KhkP^ 

+ '}lkeK ^k 

1 + Efcerc hkP^ 



1 + T^k^T" 



p* 



or' 



(P*) 



(93) 



(94) 



which is a lower value for the objective function, proving that 
(T, P*) is not optimum. This shows that all users j £ T*'^ 
must have hj > h^ for all users k E T* . Since the last user 
in T*'' has hj = <i>r(P*), necessarily hj > <i>r(P*) for all 
j e r*^ and hj < $r(P*) for all j G T*. 

Summarizing, the optimum power allocation is such that 
there is a set of transmitting users {1, . . . , T} with Pj^ = Pk 
for k = 1, . . . ,1, there is a set of silent users {T+1, . . . , J— 1}, 
and a set of jamming users {J,...,K} with P^ = Pk for 

= J + 1, . . . , A' and P} is found from hj = $r(P*)- This 
is what is presented in the statement in Theorem |5] 

Note that to find T, J, we can simply do an exhaustive 
search as we have narrowed the number of possible optimal 
sets to K{K — 1) instead of 2^^ — 1 and found the optimal 
power allocations for each. □ 
Two-user GGMAC-WT: 

For illustration purposes, let us consider the familiar case 
with K ~ 2 transmitters. In this case, we know that either 
user 2 jams, or no user does. The solution can be found from 
comparing the two cases. If, without jamming, user 2 can 
transmit, then it is optimal for it to continue to transmit, and 
jamming will not improve the sum-rate. Otherwise, user 2 may 
be jamming to improve the secrecy rate of user 1. 

The optimum power allocation for user 1 is equivalent to 
P* = P if hi < (j)K.(P*) and P* = if /ii > (/>k;(P*)- 
The power for user 2 is found from dSTT l. For 2 users, we can 
simply write ( |90l l as 



where 



P^h2ih2 - hi){P;-p){P* -p)^0 

-h2{l - hi) + ^/D 

h2{h2-hi) 
-h2{l - hi) - y/D 



h2{h2 - hi) 
D = hih2{h2 - 1)[(/12 - 1) + {h2 - hi)P*] 



(95) 

(96) 

(97) 
(98) 



SfeeT" Pk 



If hi < 1, we automatically have P* = P. In addition, 
we have p < 0, so we only need to concern ourselves with 
the possibly positive root, p. We first find when P2 = 0. 
We see that p2(P) > for all P G if p < 0, equivalent 
to having two negative roots, or D < /i2 < (j)i{P), 
equivalent to having no real roots of P2(P)- Now examine 
when < P2* < P- This is possible if and only if P2(P*) = 0. 
Since Pf > 0, this happens only when hi = /12 or P2 = p > 
0. However, if hi — h2, we are better off transmitting than 
jamming. The last case to examine is when P2 = P. This 
implies that P2(P) < 0, and is satisfied when p > P2. 

Assume h2 > hi > 1. In this case, we are guaranteed 
p > 0. If Pi = 0, then we must have Pj* = since the 
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Fig. 7. GGMAC-WT cooperative jamming secrecy sum-rate as a 
function of P2 witli different hi for Pi = P2 ~ 2, h2 = 1.4. Tfie 
circles indicate optimum jamming power. 

secrecy rate is 0. We would like to find when we can have 
Pi* > 0. Since In < 02(^2*)' we must have > -^^f^ > 0, 
and P2{P, P2) 0. This implies p < P2 < P- It is easy to see 
that P* = min {p,P} if -^^^ < min{p,P2} and P* = 
otherwise. 

Thus, for K = 2 users, the solution simplifies to: 



(p;,p;) = 

r(A,o), 

(Pi, [min{p,P2}]" 
(0,0), 
UPi,min{p,P2}), 
where 



if hi<l,i±^<h2 < 1 
if hi<l,h2>l 

if h,>l,h2>h,,^>P, 
if hi>l,h2>hi,-^<Pi 



(99) 



P = 



hi-1 
/12-/1.1 



^hih2{h2-l)[{h2-l) + {h2-hi)Pi 
h2{h2~hi) 



(100) 



This solution can be checked to be in accordance with the 
sum-rate maximizing power allocation of Theorem [3] We note 
that in the case unaccounted for in ( l99l ), i.e., when hi <1 and 
h2 < ^T^. both users should be transmitting. In general, 
the solution shows that the "weaker" user should jam if it is 
not single-user decodable, and if it has enough power to make 
the other user "strong" in the new effective channel. 

B. GTW-WT 

Once again, we propose to maximize the secrecy sum- 
rate using cooperative jamming when useful. This problem 
is formally stated as follows: 



1 

max — 

TGK. 2 

Per 



^log(P,)-log 1 



fcer 



hkPk 



1+E 



fcST' 



hkPk 

fc(P) 
rex; PeP ^pr- (P) 



mm mm 



Fig. 8. GGMAC-WT cooperative jamming secrecy sum-rate as a 
function of P2 wilh different hi for A = A = 100, /12 = 1.4. The 
circles indicate optimum jamming power. 



where we recall that V'5(P) is given by ( ItTI ) and 



MP) 



V'r^(P) = 



Uke^i^ + Pk) 
.(1 + Pfc 



(102) 



(103) 



Note that K, = {1,2} since there are only two terminals. A 
similar argument to the GGMAC-WT case can easily be used 
to establish that we can assume a user to be either transmitting 
or jamming, but not both. Since the jamming user is also the 
receiver that the other user is communicating with and knows 
the transmitted signal, this scheme entails no loss of capacity 
as far as the transmitting user is concerned. The optimum 
power allocations are given as follows. 

Theorem 6: The achievable secrecy sum-rate for the the 
collaborative scheme described is 



feer 



(104) 



where T is the set of transmitting users and the optimum 
power allocations are given by 

'(Pi,P2), both transmit, if hi<h2<l 
(Pi,P2), 1 transm., 2 jams, if /ii<l</i2 
(Pi,P2), 1 transm., 2 jams, if l</ii<l+/i2P2, 

V^2(P)>V'i(P) (105) 
(Pi, P2), 2 transm., 1 jams, if l</ii</i2<l+/iiPi, 

^l(P)>^.2(P) 

^(0,0), otherwise 

Proof: Similar to the GGMAC-WT, we start with the 
sub-problem of finding the optimal power allocation given a 
jamming set. The Lagrangian is given by 



(101) £(P,At) 



fc(P) 
V're(P) 



2 

fe=i 



I^2kiPk-Pk). (106) 
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Fig. 9. GTW-WT cooperative jamming secrecy sum-rate as a function 
of P2 witli different hi for A = A = 2, h2 = 4.2. 







Taking the derivative we have 



,,(j) 



Mlj + M2j 7 



V-S-clP-) 



if jeT 
/i2i, ifjeT" 



(107) 



since a user j E satisfies P* > 0, it must have /iy = 0. 
Consider user j G T. We again argue that if hj > 



, then P* = and if hj < -^^f+p 



hkPk 



then 

P* — P 

Now examine a user j G T^. It is easy to see that since such 
a user only harms the jammer, the optimal jamming strategy 
should have P* — Pj, i.e., the maximum power This can also 
be seen by noting that ( |107t for this case simplifies to 

/i2j =0 (108) 



and hence we must have 112 j > ^ P* — Pj for all j G T'^. 

The jamming set will be one of 0, {1}, {2}, since there is no 
point in jamming when there is no transmission. Also, if any 
of the two users is jamming, by the argument above, P* ~ Pj, 
J = l,2. 

We can easily see that jamming by a user j only offers an 
advantage if hj > 1, i.e., tpr'={P) > 1 iff hj > 1 for j e T''. 
Thus, when /ii < /12 < 1, both users should be transmitting 
instead of jamming. However, when any user has hj > 1, 
jamming always does better than the case when both users 
are transmitting. In this case, i/jj{P) > V'j'=(P) for some user 
j, and the objective function in dlOll l is minimized when this 
user is jamming, and the other one is transmitting. If, however. 



/l,c > 1 



then it will not transmit, and we should not 



be jamming. Consolidating all of these results, we come up 
with the power allocation in in Theorem |6l □ 
Remark 4: A sufficient, but not necessary condition for the 
weaker user to be the jamming user is if /i2^2 > hiPi; this 
case corresponds to having higher SNR at the eavesdropper for 



the original, non-standardized model. This can be interpreted 
as "jam with maximum power if it is possible to change user 
I's effective channel gain such that it is no longer single-user 
decodable". For the simple case of equal power constraints. 
Pi = P2 = P, it is easily seen that user 1 should never be 
jamming. The optimal power allocation in that case reduces 
to 

{p^,p;) = 

{P, P), both transmit, if /ii < /12 < 1 

(P, P), 1 transmits, 2 jams, if /ii < 1 + h2P (109) 
(0,0), otherwise 

VI. Numerical Results 

In this section, we present numerical results to illustrate the 
achievable rates obtained, as well as the cooperative jamming 
scheme and its effect on achievable secrecy sum-rates. 

As mentioned earlier in the paper, examples of achievable 
secrecy rate regions are given in Figures |4] and |6] for the 
GGMAC-WT with A' = 2 and GTW-WT respectively. Com- 
paring Figures H] and |6l we see that the GTW-WT achieves 
a larger secrecy rate region then the GGMAC-WT, and offers 
more protection to "weak" users. In addition, TDMA does not 
enlarge the achievable region for GTW-WT since superposi- 
tion coding always allows users to achieve their single-user 
secrecy rates for any transmit power 

Let us have a closer look at the secrecy advantage of 
the two-way channel over the MAC with two users. For the 
GGMAC-WT with K = 2, the achievable maximum secrecy 
sum-rate, i?f + i?| is limited by the channel parameters. It was 
shown in [41] that for the degraded case, /i < 1, the secrecy 
sum-capacity, CJ^(P) — C)^(P), is an increasing function of 

Pi + P2- However, it is limited 
^^(P) ^ -ilog/i as Ps ^ 00. For the 
general case, where Pi, P2 00, Theorem [3] implies that the 
sum-rate is maximized when only user 1 transmits (assuming 
/i2 > ^1), and is bounded similarly by — ilog/ii. On the 
other hand. For the GTW-WT, unlike the GGMAC-WT, it is 
possible to increase the secrecy capacity by increasing the 
transmit powers. This mainly stems from the fact that the 
users now have the extra advantage over the eavesdropper 
that they know their own transmitted codewords. In effect, 
each user helps encrypt the other user's transmission. To 
see this more clearly, consider the symmetric case where 
ai = a2 = hi ^ h2 = \ and Pi = A = P, which 
makes all users receive a similarly noisy version of the same 
sum-message. The only disadvantage the eavesdropper has, is 
that he does not know any of the codewords whereas user k 
knows Xfe. In this case, Pf +P| < \ log (l + P^/{1 + 2P)) 
is achievable, and this rate approaches ilog(ip) as P ::g> 1. 
Thus, it is possible to achieve a secrecy-rate increase at the 
same rate as the increase in channel capacity. 

Next, we examine the secrecy sum-rate maximizing power 
allocations and optimum powers for the cooperative jamming 
scheme. Figures [7] and [S] show the achievable secrecy rate 
improvement for the cooperative jamming scheme for various 
channel parameters for the GGMAC-WT with K = 2. The 
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Fig. 10. GGMAC-WT cooperative jamming example - darker shades 
correspond to liigher values. 



Fig. 11. GTW-WT cooperative jamming example - darker shades 
correspond to higher values. 



plots are the secrecy rates for user 1 when user 2 is jamming 
with a given power, which correspond to user I's single-user 
secrecy capacity, [14], since only one user is transmitting. 
When hi > 1, the secrecy capacity is seen to be zero, unless 
user 2 has enough power to convert user I's re-standardized 
channel gain to less than 1. For the GTW-WT, it is always 
optimal for user 2 to jam as long as it enables user 1 to 
transmit, as seen in Figure |9] The results show, as expected, 
that secrecy is achievable for both users so long as we can keep 
the eavesdropper from single-user decoding the transmitted 
codewords by treating the remaining user as noise. 

Since the coding schemes considered here assume knowl- 
edge of eavesdropper's channel gains, applications are limited. 
One practical application could be securing of a physically 
protected area such as inside a building, when the eavesdrop- 
per is known to be outside. In such a case we can design 
for the worst case scenario. An example is given in Figure 
[TOl for the GGMAC-WT, where we assume a simple path- 
loss model and fixed locations for two transmitters (T) and 
one receiver (R) at the center. We examine the transmit/jam 
powers for this area when the eavesdropper is known to be at 
(.T, y) using a fixed path-loss model for the channel gains, and 
plot the transmit/jam powers and the achieved secrecy sum- 
rates as a function of the eavesdropper location. It is readily 
seen that when the eavesdropper is close to the BS, the secrecy 
sum-rate falls to zero. Also, when the eavesdropper is in the 
vicinity of a transmitter, that transmitter cannot transmit in 



secrecy. However, in this case, the transmitter can jam the 
eavesdropper effectively, and allow the other transmitter to 
transmit and/or increase its secrecy rate with little jamming 
power. The situation for the GTW-WT is similar, and is shown 
in Figure[TT] In this case, jamming is more useful as compared 
to the GGMAC-WT, and we see that it is possible to provide 
secrecy for a much larger area where the eavesdropper is 
located, as the jamming signal does not hurt the intended 
receiver. 

VII. Conclusions and Future Work 

In this paper, we have considered the Gaussian multiple 
access and two-way channels in the presence of an external 
eavesdropper who receives the transmitted signals through 
a multiple-access channel, and provided achievable secrecy 
rates. We have shown that the multiple-access nature of the 
channels considered can be utilized to improve the secrecy 
of the system. In particular, we have shown that the total 
extra randomness is what matters mainly concerning the 
eavesdropper, rather than the individual randomness in the 
codes. As such, it may possible for users whose single-user 
wire-tap capacity are zero, to communicate with non-zero 
secrecy rate, as long as it is possible to put the eavesdropper 
at an overall disadvantage. This is even clearer for two-way 
channels, where even though the eavesdropper's channel gain 
may be better than a terminal's, the extra knowledge of its own 
codeword by that terminal enables communication in perfect 
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secrecy as long as the eavesdropper's received signal is not 
strong enough to allow single-user decoding. 

We found achievable secrecy rate regions for the General 
Gaussian Multiple-Access Wire-Tap Channel (GGMAC-WT) 
and the Gaussian Two-Way Wire-Tap Channel (GTW-WT). 
We also showed that for the GGMAC-WT the secrecy sum- 
rate is maximized when only users with 'strong" channels to 
the intended receiver as opposed to the eavesdropper transmit, 
and they do so using all their available power. For the GTW- 
WT, the sum-rate is maximized when both terminals transmit 
with maximum power as long as the eavesdropper's channel is 
not good enough to decode them using single-user decoding. 

Finally, we proposed a scheme termed cooperative jamming, 
where a disadvantaged user may help improve the secrecy rate 
by jamming the eavesdropper We found the optimum power 
allocations for the transmitting and jamming users, and showed 
that significant rate gains may be achieved, especially when 
the eavesdropper has much higher SNR than the receivers and 
normal secret communications is not possible. The gains can 
be significant for both the GGMAC-WT and GTW-WT. This 
cooperative behavior is useful when the maximum secrecy 
sum-rate is of interest. We have also contrasted the secrecy 
rates of the two channels we considered, noting the benefit 
of the two-way channels where the fact that each receiver has 
perfect knowledge of its transmitted signal brings an advantage 
with each user effectively encrypting the communications of 
the other user. 

In this paper, we only presented achievable secrecy rates 
for the GGMAC-WT and GTW-WT. The secrecy capacity 
region for these channels are still open problems. In [45], 
we also found an upper bound for the secrecy sum-rate of 
the GGMAC-WT and noted that the achievable secrecy sum- 
rate and the upper bound we found only coincide for the 
degraded case, so that we have the secrecy sum-capacity 
for the degraded GMAC-WT. Even though there is a gap 
between the achievable secrecy sum-rates and upper bounds, 
cooperative jamming was shown in [45] to give a secrecy sum- 
rate that is close to the upper bound in general. 

Finally, we note that the results provided are of mainly 
theoretical interest, since as of yet there are no currently known 
practical codes for multi-access wire-tap channels unlike the 
single-user case where in some cases practical codes have 
been shown to be useful for the wire-tap channel, [46], [47]. 
Furthermore, accurate estimates of the eavesdropper channel 
parameters are required for code design for wire-tap channels 
where the channel model is quasi-static, as in our models 
considered in this paper. 
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